///- SIGNAL SENSING 

a. Spectrum Analysis 

The aim of signal sensing and 
spectrum analysis is to define the 
occupancy of some slices of the spectrum. 
In fact, we have to discriminate two cases 
summerized by the following hypotheses 

H 0 :y[k]=n[k], k=l, ...,N 

Hi : y[k]=x[n] + n[k], (1) 

with x[k] the primary user's signal, n[k] the 
additive noise, zero-mean, white, circularly 
symmetric complex Gaussian, as 
n ~ ]V(0,g 2 I), where a 2 is its variance, and 
y[k] the vector containing elements 
corresponding to the different received 
signals by the antennas at the k time. 

For simplicity of notation, we will 
note y m [k] as the observation of they vector 
for the m th user (or antenna) at time k. 

Hence, elements of y are time 
sequences of M users or antennas, and each 
sequence is made up of L scalar elements. 
Then y may be rewritten as a matrix of (M 
x LN) elements that contains the whole 
observations for all the users 

yi [l] T ... yi [N] T 
y= i •. i (2) 
y M [l] T ... y M [N] T 

where each element y m [k] is a vector of 
length L. To simplify comprehension of the 
next parts, we note Y x the i th row of y. 
Obviously, the same structure can be built 
for x and n, so that the hypothesis (1) could 
be rewritten as 

Ho: y=n, 
Hi : y=x + n. 

b. Presence Detector 



So that the state of communication is 
known, we have to chose a statistic test 
depending upon the mixed signal y. This 
test will be noted A(y). Then, thanks to a 
comparison with a threshold r|, it is possible 
to access the information 

Ho:A(y)<T] 

Hi:A(y)>r]. (3) 

The statistic test depends upon the chosen 
detector. To judge the efficiency of a 
detector, the best way is to draw the curve 
of its receiver operating characteristics 
(ROC). This curve ties down the detection 
probability, noted Pd, and the false alarm 
detection probability Pfa. In fact, the ROC 
curve is the representation of the function 
P D= f(P FA ) 

Pd=P(AGO>ti|Hi) 
Pfa=P(A(j>)>ti|Ho) (4) 

In proportion to the threshold r| probabilities 
of detection varies, then the performance 
point on the ROC curve glides. 

In the present situation, the purpose 
is to maximize Pd. On account of this, we 
have to chose the right statistic test A(y) and 
the corresponding threshold r|, with a 
chosen limited noise-free Pfa. 

c. Constant False Alarm Rate 
Criterion 

As the signal detection has to work 
with no a priori of signals power, the 
detector has to allow a constant false alarm 
rate (CFAR). The willingness of a constant 
behaviour is due to the fact that A(y), r|, Pd 
and Pfa are bound up in each others (4). If 
the Pfa varies according to power of signals, 
the threshold would have to be dynamical. 
As it is unacceptable in this situation, the 
detector must have the CFAR characteristic. 



Now that the hypotheses are taken, 
the goal is to find a way to detect if the 
system is in one case or in the other one. 



cf. Energy Detector 

This kind of detector works by 
comparing the energy of each Yi to an 
adapted threshold. 

In fact, (Yi I Ho) and (Y{\ Hi) should not have 
the same level of energy. Thus, it is not 
necessary to know the structure of the 
analyzed signal, but only calculate the 
energy. 

/. Theoretical case - Khi 2 

As the structure of signal does not 
influence the response of the detector, the 
best way to appreciate its behaviour is to 
test it with different common deterministic 
distributions. 

In this part, we suppose that x is a 
zero-mean circularly symmetric complex 
Gaussian, with y 2 as a variance, then 
x ~7V(0, y 2 I). Thus, FJHi ~7V(0, (c 2 + y 2 )I) 
andFilH 0 ~yV(0, (c 2 I)). 
The statistic test A(Fi) can now be written 
as 



H 0 :A(Yi)<^ 
Hj:A(Yd>^ 



so that (4) can be rewritten as 



(5) 



P D = P(A(K 4 ) > ti| J/J (6) 
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Considering last results (7), the knowledge 
of the khi distribution, variances, and a 
fixed PFA allow to fill a vector of 
theoretical thresholds. In fact, for each Pfa 



into the interval [0,1] corresponds a 
theoretical threshold. 

This way, the theoretical ROC has been 
drawn figure 1. 
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Figure 1 : Theoretical ROC curve, considering a 
thousand samples of a signal, whose variance is 1. 
Noise variance is 10. 



//. Actual Case - 16-QAM 

Now the thresholds are created, the 16- 
QAM signal Yi can be tested. To draw the 
ROC of this case the algorithm summarized 
by the flow diagram figure 2, tests each 
A(Yi) with the theoretical thresholds. 
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Figure 2 : Flow diagram of the roc drawing 
algorithm, in the 1 6-qam case. 

The tests results increase the probability of 
detection Pd or the probability of false- 
alarm Pfa, so that the ROC can be drawn. 
For several possible noise variances, the 
figure a (annex) highlights the curves for 
different SNR and frame sizes. 



